Asymptotics for Logical Limit Laws: When the Growth of the Components Is in an Rt Class
نویسندگان
چکیده
Compton’s method of proving monadic second-order limit laws is based on analyzing the generating function of a class of finite structures. For applications of his deeper results we previously relied on asymptotics obtained using Cauchy’s integral formula. In this paper we develop elementary techniques, based on a Tauberian theorem of Schur, that significantly extend the classes of structures for which we know that Compton’s theory can be applied.
منابع مشابه
Determination of RT-PCR detection limit of live and dead Salmonella cells in raw and sterilized milk
The objective of the current study was to evaluate the reproducibility of a reverse transcriptase PCR (RT-PCR)-based technique to differentiate viable and dead Salmonella cells in raw and sterilized milk. The microorganism was initially inoculated into the milk samples followed by incubating at 37°C for 4 h prior to inactivation by heat at 80°C for 10 min. The treated and non-treated samples we...
متن کاملAsymptotic Cost of Cutting Down Random Free Trees
In this work, we calculate the limit distribution of the total cost incurred by splitting a tree selected at random from the set of all finite free trees. This total cost is considered to be an additive functional induced by a toll equal to the square of the size of tree. The main tools used are the recent results connecting the asymptotics of generating functions with the asymptotics of...
متن کاملAsymptotics for the infinite time ruin probability of a dependent risk model with a constant interest rate and dominatedly varying-tailed claim sizes
This paper mainly considers a nonstandard risk model with a constant interest rate, where both the claim sizes and the inter-arrival times follow some certain dependence structures. When the claim sizes are dominatedly varying-tailed, asymptotics for the infinite time ruin probability of the above dependent risk model have been given.
متن کاملTHE EFFECT OF PURE SHEAR ON THE REFLECTION OF PLANE WAVES AT THE BOUNDARY OF AN ELASTIC HALF-SPACE
This paper is concerned with the effect of pure shear on the reflection from a plane boundary of infinitesimal plane waves propagating in a half-space of incompressible isotropic elastic material. For a special class of constitutive laws it is shown that an incident plane harmonic wave propagating in the considered plane gives rise to a surface wave in addition to a reflected wave (with angle o...
متن کاملSurface Order Scaling in Stochastic Geometry
Let Pλ := Pλκ denote a Poisson point process of intensity λκ on [0,1]d , d ≥ 2, with κ a bounded density on [0,1]d and λ ∈ (0,∞). Given a closed subset M⊂ [0,1]d of Hausdorff dimension (d−1), we consider general statistics ∑ x∈Pλ ξ(x,Pλ,M), where the score function ξ vanishes unless the input x is close to M and where ξ satisfies a weak spatial dependency condition. We give a rate of normal con...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003